import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class MargeSort {
    static int []temp=new int[100010];
    public static void main(String[] args) throws IOException {
        BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
        String str;
        while((str=bf.readLine())!=null){
            String s=bf.readLine();
            String[] strs=s.split(" ");
            int []arr=new int[strs.length];
            for(int i=0;i<strs.length;i++){
                arr[i]=Integer.valueOf(strs[i]);
            }
            marge_sort(arr,0,arr.length-1);
            for(int j=0;j<arr.length;j++){
                if(j<arr.length){
                    System.out.print(arr[j]+" ");
                }else {
                    System.out.println(arr[j]);
                }
            }
        }
    }
    public static void marge_sort(int []arr,int l,int r){
        if(l>=r){
            return;
        }
        int mid=l+r>>1;
        marge_sort(arr,l,mid);
        marge_sort(arr,mid+1,r);
        int k=0,i=l,j=mid+1;
        while(i<=mid&&j<=r){
            if(arr[i]<=arr[j]) temp[k++]=arr[i++];
            else temp[k++]=arr[j++];
        }
        while (i<=mid) temp[k++]=arr[i++];
        while (j<=r) temp[k++]=arr[j++];
        for(i=l,j=0;i<=r;i++,j++){
            arr[i]=temp[j];
        }

    }
}
